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Abstract — We derive the outage capacity of a bursty version of 
tlie amplify-and-forward (BAF) protocol for small signal-to-noise 
ratios when incremental relaying is used. We show that the 
ratio between the outage capacities of BAF and the cut-set 
bound is independent of the relay position and that BAF is 
outage optimal for certain conditions on the target rate R. This 
is in contrast to decode-and-forward with incremental relaying, 
where the relay location strongly determines the performance of 
the cooperative protocol. We further derive the outage capacity 
for a network consisting of an arbitrary number of relay nodes. 
In this case the relays transmit in subsequent partitions of 
the overall transmission block and the destination accumulates 
signal-to-noise ratio until it is able to decode. 

Keywords — cooperative communications, incremental relaying, 
bursty amplify-and-forward, e-outage capacity 

I. Introduction 

One-bit feedback in a relay network, also called incremental 
relaying lH], improves utilization of network degrees of free- 
dom by minimizing the resources required for retransmission. 
Specifically, the one bit of feedback dictates whether the 
packet was received correctly, in which case retransmission 
is not needed, or if it was received incorrectly, making 
retransmission necessary. Analysis of this and more general 
forms of feedback is complicated by the fact that the average 
transmission rate is random, since it depends on the number 
of retransmissions required and, hence, the probability of 
successful source transmission. 

The problem of variable rate has been addressed in [ 1 1 by 
introducing a long-term average rate R. However, average rate 
with asymptotically small error, i.e. Shannon capacity, is not 
a good metric for our analysis, since we consider Rayleigh 
block fading where errors are inevitable at any nonzero 
transmission rate. Hence, we allow outage events and derive 
expressions for the maximal transmission rate that achieves 
an outage probability lower than a given target error rate e. 
This rate, called the e-outage capacity, was introduced in [D. 
The e-outage capacity of decode-and-forward with incremental 
relaying in the low SNR regime was derived in |3|. There, the 
authors solved the problem for the average e-outage capacity 
by introducing a factor that accounts for the variability due 
to channel states. It is shown that the performance of decode- 
and-forward with incremental relaying strongly depends on 
the relay location. If the relay is located close to the source. 



this protocol is rate optimal. If it is located close to the 
destination, the ratio between the outage capacities of decode- 
and-forward with incremental relaying and the cut-set bound 
with feedback approaches 1 / a/2 for the case of one relay. In 
[4J Avestimehr and Tse dealt with the outage capacities of the 
fading relay channel without feedback. They showed that the 
'normal' version of amplify-and-forward is not applicable for 
low values of SNR since in this case the relay amplifies the 
noise, which makes decoding at the destination more difficult. 
They then considered a bursty version of amplify-and-forward 
(BAF) and showed that this protocol is outage optimal for the 
frequency division duplex channel without feedback. This is in 
line with f5l, where the author revises the fact that the capacity 
of an ideal bandlimited additive white Gaussian noise channel 
can be approached by pulse position modulation with a very 
low duty cycle in the low power regime (as stated in (5], this 
fact dates back to a publication by Golay in 1949 |6|). Finally, 
in Q it is shown that BAF is also outage optimal for a wide 
class of independent channels where the distribution functions 
are smoothjj 

The question addressed in this paper is the following: What 
is the e-outage capacity of a BAF protocol with incremental 
relaying when TDMA is applied, i.e., source and relay transmit 
in orthogonal time slots? For that purpose, we first consider the 
one-relay case. If the bursty transmission from the source has 
not been successful, the relay transmits in the second time slot 
an amplified version of its own receive signal. The destination 
then accumulates the SNR values from the source and the 
relay transmission and tries to decode. If it is still not able to 
decode, an outage is declared. For the general case of K relays, 
the transmission procedure is as follows. After the source 
transmission, the destination tries to decode. If it is not able 
to decode, the 'first' relay transmits an amplified version of 
its own receive signal to the destination. (The question which 
relay should transmit as the 'first' relay can be solved, for 
instance, by taking individual channel conditions into account.) 
As described before, the destination then tries to decode after 
having accumulated the two SNR values. If the destination is, 
however, still not able to decode, it sends a negative feedback 
and the 'second' relay transmits. This procedure continues 

' For more information on the smoothness of the distribution functions the 
interested reader is referred to |7]. 



until the destination has either accumulated sufficient SNR 
to decode or all relays have transmitted. If the destination is 
then still not able to decode, an outage is declared. However, 
once the destination is able to decode during the transmission 
procedure, it broadcasts a positive feedback indicating that the 
next time slot is reserved for the source in order to transmit 
the next packet. 

The remainder of the paper is organized as follows. In 
Section HI] the system model is introduced and the relay 
protocol is described in detail. Section [III] deals with the 
derivation of the e-outage capacity and points out the possible 
gains due to feedback. In Section |IV] the e-outage capacity 
of BAF with incremental relaying is compared to the cut- 
set bound. Furthermore, in Section [V] our work is extended 
to networks with an arbitrary number of relays and, finally. 
Section |Vl] summarizes our finding and concludes the paper 
Throughout the paper, we assume the feedback link to be 
perfect, i.e., source and relay receive information about success 
or failure of prior source transmission reliably. Investigations 
of imperfect feedback are done in Isl. 

II. System Model 

First we consider a network consisting of one source S, 
one relay R, and one destination D. We use a block Rayleigh 
fading profile, i.e., the channel gains hi, i e {sd, sr, rd}, 
are modeled as independent, zero-mean, circularly-symmetric 
complex Gaussian random variables that remain constant for 
the duration of one transmission block of length T. The 
variances af of the channel gains are proportional to d^" 
with di being the distance between two nodes and a denoting 
the path-loss exponent which typically lies between 3 and 5 
for cellular mobile networks f9 1, 1 10|. White Gaussian noise is 
added at each receiving node. Noise realizations are assumed 
to be independent and identically distributed (i.i.d.) and drawn 
from a zero-mean, circularly-symmetric Gaussian distribution 
with variance A^o- An average transmit power constraint of P 
is used at the source and the relay over a transmission block, 
respectively, and SNR is defined as SNR — P/Nq. We further 
impose the half-duplex constraint on the relay, which means 
that the relay can either receive or transmit at any time instant, 
but cannot do both simultaneously. 

The idea of AF and BAF with incremental relaying is 
shown in Fig. [T] The overall transmission block is divided 
into two time slots of equal length. During the first time 
slot the source broadcasts its message with power P to the 
destination and the relay (subfigure (a)). The destination then 
sends a one-bit feedback (FB) indicating success or failure 
of source transmission. Depending on the feedback either the 
source transmits its next message or the relay retransmits an 
amplified version of its own receive signal, i.e., an amplified 
version of the source's first message. As stated in Section |I] 
this protocol has poor performance for low values of SNR. 
Performance can be improved enormously if source and relay 
transmit bursts during their time slots, i.e., both transmit only 
for a fraction of (rT) /2 and with power P/t (t — > 0) in order 
to meet the average power constraint (subfigure (b)). This is 
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Fig. 1 . Transmission model for incremental relaying. If the source-destination 
link is not in outage (feedback FB = 1), the source transmits during the 
second sub-block, too. If the source-destination link is in outage (feedback 
FB = 0), the relay aids communication during the second sub-block. 



then comparable to pulse position modulation with a very low 
duty cycle (see |f5l). 

III. Outage Capacity of BAF 

In this section we derive the e-outage capacity of BAF with 
incremental relaying. The way is similar to the one presented 
in (O. We first derive an expression for the e-outage capacity 
without feedback and then introduce a pre-factor that takes 
feedback into account. The instantaneous channel capacity for 
a half-duplex relay channel where BAF is applied is given by 



CBAF(SNR,r) 



r, / SNR 



r/SNR 



.(1) 



This expression is similar to the ones given in ||4l, Q. How- 
ever, we consider an additional pre-log factor of 1/2, which 
is due to the half-duplex constraint, and use the logarithm to 
the base 2 in order to express capacity in bit/s/Hz. We set 



a(h, t) := \h 



■sd| 



r/SNR 



(2) 



and drop the dependence on h = (|/isdP, |/isrP, |/JrdP) and r 
in the following for the sake of description. An outage event 
occurs if Cbaf (SNR, r) is not large enough to serve a required 
target rate R. Hence, we have 



(BAF) „ I 

Pout - Pr ( a < 



1 



SNR/r 

Since we are interested in e — > 0, i.e., a target error rate that 
approaches zero in the low SNR regime (SNR — > 0), we have 
to ensure, by choosing r in a suitable fashion, that the right 
hand side within the Pr( ) expression tends to zero. A proper 



choice of t would be t = Vi? SNR (like in H). Plugging 
this into the above equation results in y/R/SNR — >■ 0. Hence, 
outage probability can be expressed as 

pi^f^^ =Pr (a <.9(i?, SNR)) 

with g{R, SNR) being given by 

In order to derive the e-outage capacity, we first state the 
following lemmall 

Lemma 1: Let U, V, and W be independent exponentially 
distributed random variables with mean cr^, cr^, and crj. If 
g{x) is a continuous function at .t = and g{x) — ?> as 
a; — 0, then 
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We are now able to write 
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(3) 



(4) 



and the e-outage capacity in bit/s/Hz of BAF without incre- 
mental relaying after some proper manipulations becomes 



1 



CP^^)«^log, j^l + SNR^ 
where we used the approximatior|| 
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(5) 



(6) 



As mentioned before, (|5]l does not consider the variability of 
the transmission rate in a long-term perspective. This variabil- 
ity is due to the feedback from the destination to the source and 
the relay. In order to take it into account, the average amount of 
transmitted sub-blocks required for sending one specific source 
message must be considered. If the source transmission during 
the first sub-block has been successful, only one sub-block 
is required independent of the relay. However, if the source 
transmission has failed, relay transmission over the second 
sub-block is necessary. If the destination is still not able to 
decode after the second sub-blocks, an outage will be declared. 
We define a random variable N that describes the number 
of sub-block required for transmitting a specific message. 
The average of N -for the one-relay case- only depends on 
the source transmission during the first sub-block. We have 
E(A^) = 1 + Pr("S to D fails"). With these considerations, 
we are able to express the e-outage capacity of BAF with 



^Proof can be found in p). 

^This approximation is related to the approximation ln(l + x) 
small values of x. 
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(7) 



log2 1 + SNR. 
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The factor 2/'E{N) in O is due to possible savings in the 
required amount of sub-blocks for transmitting a specific 
source message. If only transmission over one sub-block 
is required, i.e., source transmission has been successful, a 
gain of 2 can be achieved (E(iV) = 1), since then the 
source can transmit its next message after reception of the 
positive feedback from the destination (FB = ifl If both 
sub-blocks are necessary for transmitting one and the same 
message, i.e., source transmission has failed and the relay aids 
communication (FB = 0), we perform at least as good as a 
BAF protocol without feedback (E(7V) = 2). Moreover, it 
can easily be verified that if we consider a one-dimensional 
geometry, where the relay is placed on a straight line between 
source and destination, and the path-loss model presented in 
Section [III the optimal relay location that maximizes the e- 
outage capacity is d*^. — 0.5 independent of the path-loss factor 
a. 

IV. Comparison 

In order to compare the e-outage capacity of BAF with 
incremental relaying to the cut-set bound (CSB), we define 
the following performance criterion (cf. IfTDl ). 

Definition 1: The ratio between incremental relaying and 
the cut-set bound for the same target outage probability e is 
defined as 



A(e) := 



C 



(BAF) 
,IR 



(CSB) 



< 1. 



(9) 



The outage capacity of the CSB with incremental relaying is 
given by ^ 



C(CSB) > 



1 



1 



log2 1 + SNR. 



(10) 



'rd 



where we have applied E(A^) > 1 + e. This lower bound 
on the average amount of sub-block transmissions makes 
sense for the following reason. Our target error rate is given 
by e. Consequently, the outage probability for the source 
transmission in the first sub-block must be higher than or equal 
to e. In order to get a tighter bound for the e-outage capacity 
of the CSB with incremental relaying, it is thus reasonable to 
use E{N) > 1 + e. Comparison of BAF to the CSB leads to 
the ratio 



A(e)< 



1 



1 



E(iV) 1 + Pr("S to D fails") ' 



(11) 



"^Recall that we assume block fading. 



The outage probability of source transmission in the low SNR 
regime can easily be derived. We get 



1 



Pr("S to D fails") 



log2(e)i? 
a2,SNR ' 



^sd 



^'-^] < R 



where we again set t ^ VRSHR, let ^/R/SNR 0, and 
used the approximation given in Since Pr("S to D fails") 
must be higher than e, we get an upper bound on the target 
error rate of e < 



hSNR 



Fig. |2] depicts the ratio A(e) versus SNR in dB for e = 

0. 001. The distance source-destination has been normalized to 

1, i.e., cTg^ = 1. Obviously, A(e) is a monotonically increasing 
function in SNR. We see that the values of A(e) for a given 
SNR are lower if the rate R is increased. 



V. Extension to K Relays 

In this section we extend the previous work to relay net- 
works with an arbitrary number of relay nodes. The basic 
transmission model is illustrated in Fig. [3] The basic idea is 
that the destination sends negative feedbacks (FB = 0) until 
it has accumulated sufficient SNR to decode. For instance, in 
the second sub-block either the source S or the first relay Ri 
transmits depending on whether source transmission has been 
successful during the first sub-block or not. In the third sub- 
block either the source S or the first relay Ri or the second 
relay R2 transmits depending on whether the previously accu- 
mulated SNR has been sufficient for the destination to decode 
and so on. Once the destination has accumulated enough SNR 
to decode reliably, it sends a positive feedback (FB = 1) 
indicating that no more relay transmissions are required. When 
this happens, the source starts transmitting its new message in 
the next sub-block. We can immediately conclude that such a 
procedure would lead to a maximal gain of A' + 1 (compared 
to a BAF protocol without incremental relaying) if source 
transmission in the first sub-block is successful. If all relays 
have to transmit, the possible gain reduces to 1. If the SNR at 
the destination still is not sufficient to decode after the K-th 
relay has transmitted, an outage is declared. 

The instantaneous channel capacity for BAF with K relays 
and a TDMA transmission scheme, where one transmission 
block is divided into K + 1 sub-blocks of equal length, is 
given by 



CBAF,if(SNR,T) 



K + 1 



log2 1 



SNR 



(12) 



where we used the abbreviation 
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and again dropped the dependence on the (_fir + l)-tuple hx = 

(|/isdP, |/isrJM/irfcdP), k = l,...,K, wA T for the sake 
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Fig. 2. The ratio A(e) versus SNR for e = 0.001 and different values of 
rate R in bit/s/Hz. Tlie distance source-destination has been normalized to 1. 
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Fig. 3. Transmission model for BAF with incremental relaying and an arbi- 
trary number of relay nodes. Rm, "m & {1, 2}, and R„, n G {1, 2, . . . , iC}, 
describe the transmitting relay depending on prior transmissions. 



of description. For the low SNR regime, the capacity can be 
approximated by 



CBAF,if(SNR,T) 



SNR 



log2(e) aK 



(13) 



K + l 

and the outage probability eventually becomes 

P« ~ P'-(aK < 5A(i?,SNR)) , (14) 

where we used gi<-(i?,SNR) = {K + l)i?/(log2(e) SNR). 
Since the solution gets involved due to the structure of uk, 
we use the following inequality to upper bound it: 

xy 



min{a;, y} > 



X + y + 5' 



x,y e 



where S is an arbitrarily small and positive number By 
defining 



K 



we get 



Piut""!' >Pr«<gK(i?,SNR)) 



(15) 



Using results given in |4| and applying (|6|l again finally yields 
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and, therefore, an e-outage capacity of BAF without incremen- 
tal relaying of 



C. 



(BAF) 
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K + 1 



log2 1 + SNR 
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The e-outage capacity with incremental relaying then is 
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(16) 
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(17) 



In the above equation, Ek (N) denotes the average amount of 
required sub-blocks in order to send a specific source message 
to the destination. It is given by 

K 

:{N) = 1 + ^Prf 



k=l 



'sd| 



fe-1 



1 l^r,c 



7SNR 



<gK{R,SHR) 



This practically means that the destination accumulates SNR 
until it is able to decode the intended source message. If the 
destination is still not able to decode after the i^T-th relay has 
transmitted, an outage event occurs. The e-outage capacity of 
the CSB with incremental relaying can readily be shown to be 
upper bounded by (cf. IS) 



C 



(CSB) 



< 



1 + Ke 



SNR 



(^+i)!<^fdnf=i<d<^ 



nf=i(<d 



(18) 



where we only considered the broadcast and the multiple 
access cut (normally one would have 2^ cuts). We now apply 
Definition [T] in order to compare the performance of BAF with 
incremental relaying to the CSB with incremental relaying. 
Accordingly, 

. / ^ 1 + -fsTe 

In contrast to the one-relay case, we see that the ratio between 
the e-outage capacities depends on the relay locations, which 
determine the average amount of required sub-blocks (i.e., 
Ek{N)). Clearly, e < ^ (E^liV) - 1). 



VI. Conclusions and Outlook 

We presented the e-outage capacity of a bursty version of 
the amplify-and-forward protocol when incremental relaying 
is used, i.e., there is a one-bit feedback from the destina- 
tion indicating success or failure of source transmission. We 
compared this protocol to the cut-set bound with incremental 
relaying and were able to show that for the one-relay case 
the ratio between the e-outage capacities is independent of the 
relay location and that BAF is also outage rate optimal in a 
setting with feedback if proper target rate adaptation is applied. 
Furthermore, we extended our results to networks with an 
arbitrary number of relays where the destination indicates after 
each sub-block if it has been able to decode (i.e., the number 
of required relays is not fixed, but adapted dynamically to the 
channel conditions). The one-bit feedback in our investigations 
has been considered to be received perfectly by the source and 
the relay. Current research deals with the effects of imperfect 
feedback. Initial results can be found in [8J. 
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